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三 维 片上 网 络 正四 面体 裂变 拓扑 结构 研究 
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摘 要 : 旨 在 研究 新 型 三 维 片 上 网 络 正四 面体 裂变 拓扑 结构 ， 给 出 了 该 拓扑 结构 的 生成 过 程 ; 对 该 拓扑 结构 进行 了 编 
码 设计 和 路 由 设计 。 通 过 对 gpNoCsim 片上 网 络 仿 真 器 进行 三 维 扩展 ， 对 正四 面体 裂变 拓扑 结构 进行 性 能 仿真 实验 。 
仿真 结果 表明 ,在 均匀 负载 模式 下 , 正四 面体 裂变 拓扑 结构 的 平均 延 时 和 平均 跳 数 均 低 于 Mesh 结构 ， 当 注入 率 为 0.02 
时 ， 平 均 延 时 比 Mesh 结构 低 16.8%、 平 均 跳 数 比 Mesh 结构 少 5.5%; 在 局 部 负载 模式 下 ， 当 注入 率 大 于 0.008 时 ， 正 
四 面体 裂变 拓扑 结构 的 平均 延 时 和 平均 跳 数 与 Mesh 结构 相 比 , 均 有 明显 改善 ; 当 注 入 率 为 0.014 时 , 平均 延 时 比 Mesh 
结构 降低 18.7%、 平 均 跳 数 比 Mesh 结构 减少 9.6%。 说 明正 四 面体 裂变 拓扑 结构 可 用 于 三 维 片上 网 络 拓扑 结构 设计 。 
关键 词 : 三 维 片上 网 络 ; 正四 面体 裂变 ; 拓扑 结构 ; 平均 延 时 ; 平均 跳 数 
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Research on tetrahedron fission topology in three dimensional network-on-chip 
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Abstract: This paper aims to research the tetrahedron fission topology that is a new type of three dimensional Network-on-Chip 
topology, gives generation process of topology and the design of encoding and routing. Through a three dimensional extension 
of the gpNoCsim which is a simulator on chip network, the simulation experiment of the tetrahedron fission topology is 
conducted. The simulation results show, tetrahedron fission topology can achieve lower average latency and fewer average hops 
than Mesh under uniform traffic pattern, When the injection rate is 0.02, comparing with Mesh, the average latency degrades by 
16.8 % and the average hops decrease 5.5% ; Under localized traffic pattern, the average delay of tetrahedral fission topology 
and the average hops are significantly improved when the injection rate is greater than 0.008, Comparing with Mesh , tetrahedron 
fission leads to 18.7% decrease of the average latency and 9.6% decrease of the average hops when the injection rate is 0.014. 
It is shown that the tetrahedron fission topology can be used in the design of three dimensional Network-on-Chip topology. 
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0 引 很 好 的 应 用 前 景 ， 这 方面 的 研究 已 取得 了 一 些 进 展 。 如 芬兰 图 
尔 库 大 学 Yin 等 人 提出 的 蜂 罕 状 3D NoC 拓扑 结构 四， 湖南 大 
随 着 大 规模 集成 电路 技术 的 发 展 ， 片 上 系统 (system-on- ”学 次 旭 等 人 提出 的 三 维 超 立 方 体 片上 网 络 拓扑 结构 09; 西安 电 
chip,SoC) 和 二 维 片 上 网 络 (two dimensional network-on-chip,2D 子 科技 大 学 刘 有 耀 等 人 对 NoC 拓扑 结构 与 通信 方法 进行 了 五 
NoC) 相 继 产 生 。2D NoC 规模 逐渐 增 大 ， 使 2D NoC 在 面积 、 究 , 对 典型 的 3D NoC 架构 进行 了 总 结 , 并 提出 了 3 种 3D NoC 
功 耗 、 布 局 布线 以 及 封装 密度 等 方面 都 达到 了 瓶颈 中， 因而 产 的 架构 ， 包 括 提出 了 三 维 超 立 方 体 双环 架构 、 三 维 Torus 连接 
生 了 三 维 片 上 网 络 (three dimensional net-work-on-chip,3D NoC)， ”的 Petersen 图 架构 、 三 维 长 方形 扭 花环 网 格 架 构 0。 本 文 则 在 
已 成 为 研究 热点 -5 。 在 3D NoC 的 研究 中 , 拓扑 结构 是 关键 ”研究 新 型 非 规 则 3D NoC 拓扑 结构 ， 提 出 了 正四 面体 裂变 拓 寺 
问题 之 一 四; 3D NoC 拓扑 结构 包括 规则 拓扑 和 非 规则 拓扑 两 大 ”结构 〈 选 题 源 于 国家 自然 科学 基金 课题 : 61272006)。 该 拓扑 结 
类 ， 在 经 典 规则 拓扑 结构 基础 上 进行 性 能 分 析 的 研究 较 多 ， 如 ， 构 具 有 节点 度 低 ( 恒 为 3)、 对 称 性 好 、 路 由 简单 等 优点 ， 并 使 网 
3D Mesh 中 结构 和 3D Torus 为 结 构 等 ， 但 关于 新 型 非 规 则 3D ” 络 扩 展 从 “加 法 ” 转 为 “裂变 "， 可 以 用 于 个 性 化 3D NoC 拓扑 结 
NoC 拓扑 结构 的 研究 较 少 。 与 规则 拓扑 结构 相 比 ， 非 规则 拓扑 构 设 计 ， 研 究 有 具有 探索 性 和 创新 性 。 
结构 可 以 面向 不 同 的 领域 ， 根 据 特定 的 应 用 需求 而 定制 、 具 有 
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on. 按照 上 述 裂变 过 程 依次 完成 图 1 中 各 个 节点 的 裂变 和 互 连 ， 
| 就 得 到 了 正四 面体 裂变 拓扑 结构 。 在 该 结构 中 有 12 个 网 络 节 
1.1 正四 面体 裂变 拓扑 结构 生成 点 ， 每 个 节点 的 度 都 是 3， 有 4 个 裂变 复 , 用 A、B、C 和 DD 来 
正四 面体 是 柏拉图 立体 之 一 5， 正四 面体 裂变 拓扑 结构 是 表示。 正四 面体 裂变 拓扑 结构 球 棍 模型 如 图 3 所 示 。 
正四 面体 "裂变 "而 来 ， 带 标注 的 正四 面体 模型 如 图 1 所 示 。 
正四 面体 节点 一 级 裂变 拓扑 过 程 为: 从 图 1 任 选 一 个 节点 Noo 
从 Noo 出 发 沿 与 之 相连 的 3 条 楼 移动 一 段 距离 后 生成 3 个 新 
节点 Nooo、Nool、Noo， 然 后 依次 相连 这 3 个 节点 (把 互 连 的 
3 个 节点 称 为 列 变 人马 ) 并 删除 Noo, 这 样 就 完成 了 Non 的 裂变 ， 
Noo 裂变 过 程 如 图 2 所 示 。 图 中 圆圈 表示 网 络 节点 。 一 般 的 网 
络 节点 中 包含 一 个 路 由 器 和 若干 个 卫 核 ,IP 核 可 以 是 处 理 器 、 ”1.2 正四 面体 裂变 拓扑 结构 节点 编码 与 路 由 


图 3 正四 面体 裂变 拓扑 结构 球 棍 横 型 


存储 器 或 具有 其 他 功能 的 器 件 , IP 核 通过 本 地 端口 和 路 由 器 相 1) 节点 编码 
连 。 合理 的 节点 编码 方案 能 够 简化 路 由 协议 的 复杂 度 、 提 高 网 
络 性 能 、 降 低 延 时 。 正 四 面体 裂变 拓扑 结构 是 由 正四 面体 裂变 


而 来 ， 为 了 方便 寻 址 需要 给 裂变 徐 A、B、C 和 D 进行 编码 ， 
该 结构 中 共有 12 个 网 络 节点 需要 4 bit 来 编码 ， 各 个 网 络 节点 
的 编码 是 由 裂变 簇 通过 向 左 移动 两 位 加 上 节点 在 裂变 簇 内 的 编 
号 而 生成 ， 具 体 编码 如 表 1 所 示 。 

表 1 正四 面体 裂变 结构 各 节点 及 黎 变 艇 编码 
正四 面体 节点 裂变 艇 编码 


Noo 节 点 裂变 簇 A 编码 为 00， 其 内 部 节 
Noo 节 点 经 过 裂变 后 变 成 裂变 徐 A， 裂 Non 
点 编码 为 Nooo: 0000，Nool: 


3 No; 
图 1 正四 面体 标注 图 2 正四 面体 节点 Noo 裂 变 过 程 


关头 变 复 中 有 Nooo、Nool、Noo 三 个 节点 2 
ES 0001 ，Nooz: 0010 
Nol 节点 裂变 簇 B 编码 为 01， 其 内 部 节 
Nol 节点 经 过 裂变 后 变 成 裂变 徐 B， 和 裂 人 人 0 
ALAN 点 编码 为 Nolo: 0100，Non: 
Fel 变 徐 中 有 Noio、Non、Now 三 个 节点 OO 〇 人) 
No Nor 0101, Now: 0110 
No2 节点 裂变 簇 C 编码 为 10， 其 内 部 节 
No 节点 经 过 裂变 后 变 成 裂变 能 C， 裂 No 
了 10、 点 编码 为 New 1000，Non， 
pe 变 艇 中 有 Noz、Noz、No> 三 个 节点 “” 吕 C 〇 ) 
No No> 1001, No»: 1010 
Nos 节 点 裂变 修 D 编码 为 1， 
Nos 节点 经 过 裂变 后 变 成 裂变 徐 D， 裂 本 
其 内 部 节点 编码 为 ”Noso: 
Pe 变 秘 中 有 No30、Noa1、Nosw 三 个 节点 
No Nox 1100, Nosa: 1101, Nos: 1110 
2) 路 由 器 结构 设计 表 1 为 正四 面体 裂变 拓扑 结构 的 编码 具体 情况 。 由 于 本 结构 


在 正四 面体 裂变 拓扑 结构 中 ， 每 个 网 络 节 点 中 的 器 有 3 个 有 分 级 的 特征 ， 故 采用 分 级 路 由 的 思想 ， 其 中 dest 代表 目的 节 
与 相 邻 网 络 节点 连接 的 端口 和 若干 个 本 地 端口 ， 本 设计 中 每 个 点 ，curr 代表 当前 节点 ，a 值 判断 数据 包 是 否 到 达 dest 所 在 的 
节点 搭载 4 个 他 核 , 故 需要 4 个 本 地 端口 , 本 地 端口 的 一 端 与 “裂变 徐 ，reswl 值 判断 数据 包 是 否 到 达 dest 节点 。 具 体 的 路 由 
路 由 器 相连 ， 另 一 端 与 本 地 IP 核 相 连 。 每 个 端口 包括 输入 通道 。 过程 如 下 : 


和 输出 通道 , 每 个 通道 可 以 从 相连 接 的 路 由 器 或 者 IP 核 接收 数 数据 包 中 包含 有 目的 节点 地 址 dest， 当 正四 面体 裂变 拓 

据 包 或 者 发 送 数 据 包 。 其 中 每 个 物理 通道 又 被 划分 为 多 个 虚 通 。 ” 扑 结构 节点 curr 收 到 一 个 数据 包 时 ， 计 算 result= curr @ dest， 

道 ， 一 般 被 划分 为 2 个 、4 个 或 8 个 ， 本 设计 选取 4 个 ， 以 便 其 中 @ 为 异 或 运算 ， 转 向 步 又 轧 ); 

有 效 地 避免 死 锁 。 路 由 器 中 包括 路 由 逻辑 、 交 换 开关 和 虚 通 道 忆 判 断 result 值 ， 若 result 值 不 为 0， 则 转向 步骤 Step3， 否 

仲裁 单元 等 ， 通 过 路 由 计算 把 网 络 节点 接收 的 数据 包 发 送 到 正 。 ” 则 转向 步骤 办 ; 

确 的 输出 通道 上 ， 物 理 通 道 被 各 个 虚 通道 采用 轮转 法 使 用 。 c) 计 算 currA=curr/4，destA= dest/4，currB= curr mod 4， 
3) 路 由 算法 设计 destB= dest mod 4，a= currA 田 destA， 并 判断 a 的 值 ， 若 a 值 


正四 面体 裂变 拓扑 结构 中 有 12 个 网 络 节点 、4 个 裂变 和 能。 ”不 为 0， 则 转向 步骤 由 ， 否 则 转向 步 又 9); 
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判断 curr4、dest4、destB 的 值 将 数据 包 发 送 到 相 邻 的 裂 


前 


变 艇 或 者 发 送 到 距 目 的 裂变 簇 最 近 的 节点 并 将 其 节点 更 新 为 当 
节点 curr， 转 向 步骤 a); 


e7 目的 节点 和 当前 节点 在 同 个 裂变 簇 ， 然 后 判断 currB 和 


destB 的 值 ,将 数据 包 发 送 到 相应 的 节点 并 将 其 节点 更 新 为 当前 
节点 curr， 转 向 步 又 a); 
放 数 据 包 己 经 到 达 目 的 节点 , 则 将 数据 包 发 送 到 对 应 的 全 


核 。 


2 ”正四 面体 裂变 拓扑 结构 性 能 仿真 


2.1 仿真 实验 设计 


1) 仿真 平台 与 实验 方案 


本 实验 采用 美国 切 斯 特大 学 Hossain 等 人 研发 的 


gpNoCsim03 片 上 网 络 仿真 器 ,对 该 仿真 器 进行 了 三 维 扩展 , 实 
现 了 正四 面体 裂变 拓扑 结构 的 编码 ,将 正四 面体 裂变 拓扑 与 2D 


Mesh 结构 在 同等 网 络 规 模 下 进行 仿真 实验 , 比较 两 种 结构 的 吞 


拓扑 结构 的 优越 性 。 


六 


吐 量 、 平 均 延 时 和 平均 跳 数 等 性 能 指标 ， 以 验证 正四 面体 裂变 


正四 面体 裂变 拓扑 结构 共有 12 个 网 络 节 


点 , 故 2D Mesh 网 络 规模 大 小 需要 设置 为 4x3, 共 12 个 网 络 节 


点 。 每 个 网 络 节点 中 的 路 由 器 通过 本 地 端口 与 4 个 卫 核 相 连 ， 
故 两 种 结构 搭载 的 IP 核 数 都 是 48 个 。 实 验 中 ，2D Mesh 采用 


XY 路 由 算法 , 正四 面体 裂变 拓扑 结构 变 采用 本 文 1.2 中 所 设计 
的 路 由 算法 ,实验 采用 局 部 负载 模式 和 均匀 负载 模式 进行 仿真 。 


均匀 负载 模式 下 ， 网 络 中 的 流量 分 布 均匀 ， 每 个 节点 收 到 数据 


包 的 概率 相等 ， 局 部 负载 模式 下 ，70% 的 流量 限于 
IP 核 中 ，30% 的 流量 随机 地 发 送 到 簇 外 的 其 他 节点 。 


2) 参数 配置 


对 gpNoCsim 仿真 器 所 有 需要 的 参数 进行 了 设置 ， 其 中 主 


2 


在 角 内 4 个 


要 的 网 络 参数 配置 如 下 ， 每 个 物理 通道 中 虚 通 道 数 设置 为 4， 
每 个 虚 通道 的 大 小 设置 为 存储 4 个 ft, 消息 长 度 设置 为 200 字 


节 , 微 片 长 度 设 置 为 


150 位 ， 仿真 实验 每 次 运行 20000 个 时 钟 


周期 ， 其 中 预 热 期 设置 为 前 10% 的 时 钟 。 为 了 使 仿真 结果 更 为 


精确 , 仿真 器 在 相同 


的 参数 配置 下 重复 运行 20 次 , 将 算术 平均 


值 作为 仿真 结果 输出 值 。 
2.2 吞吐 量 对 比分 析 
1) 均匀 负载 模式 吞吐 量 对 比分 析 


通过 仿真 实验 在 均匀 负载 模式 下 ， 得 到 了 正四 面体 裂变 拓 
扑 结构 和 2D Mesh 结构 网 络 吞 吐 量 的 实验 数据 。 分 析 实 验 室 数 
据 可 知 ， 当 注入 率 小 于 0.016 时 ， 此 时 网 络 未 发 生 拥 塞 ， 两 者 


在 相同 的 注入 率 下 ， 


网 络 吞 吐 量 基本 一 致 ， 随 着 数据 包 注 入 率 


的 继续 增加 ， 网 络 逐 渐变 得 繁忙 ， 正 四 面体 裂变 拓扑 结构 将 达 


到 饱和 状态 。 对 于 正 


四 面体 裂变 拓扑 结构 ， 当 注入 率 到 达 0.018 


时 , 网 络 达到 饱和 状态 , 饱和 时 的 吞吐 量 为 0.17; 对 于 2D Mesh 
结构 ， 当 正四 面体 裂变 拓扑 结构 网 络 达到 饱和 时 ，2D Mesh 结 


构 网 络 的 吞吐 量 为 0 
量 比 2D Mesh 结构 


.18; 正四 面体 裂变 拓扑 结构 饱和 时 的 吞吐 


的 5.6%。 两 种 拓扑 结构 吞吐 量 与 注入 率 的 
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关系 曲线 如 图 4 所 示 。 


-@-2D Mesh ”- 细 -正四 面体 裂变 拓扑 结构 


否 吐 量 (flits/node/cycle) 


0 0.002 0.004 0.006 0.008 0.01 0.012 0.014 0.016 0.018 0.02 
注入 率 (packets/node/cycle) 


图 4 均匀 负载 模式 下 两 种 拓扑 结构 吞吐 量 的 对 比 


2) 局 部 负载 模式 吞吐 量 对 比分 析 

在 局 部 负载 模式 下 ， 对 正四 面体 裂变 拓扑 结构 和 2D Mesh 
结构 吞吐 量 实 验 数 据 进 行 分 析 ， 当 注入 率 小 于 0.004 时 ， 两 种 
拓扑 结构 的 网 络 吞 吐 量 基 本 一 致 ， 随 着 数据 包 注 入 率 的 增加 ， 
网 络 流量 也 随 之 增 大 ， 两 种 拓扑 结构 相继 达到 饱和 状态 。 对 于 
正四 面体 裂变 拓扑 结构 ， 当 注入 率 增 加 到 0.008 时 ， 其 吞吐 量 
为 0.39， 网 络 达 到 饱和 状态 ;对 于 2D Mesh 结构 ， 当 注入 率 增 
加 到 0.008 时 ， 其 吞吐 量 为 0.41， 网 络 达到 饱和 状态 ， 在 饱和 
状态 下 ， 正 四 面体 裂变 拓扑 结构 的 吞吐 量 比 2D Mesh 结构 低 
4.9%; 但 当 网 络 达到 饱和 后 随 着 数据 包 注 入 率 的 增加 ， 与 正四 
面体 裂变 拓扑 结构 相 比 ，2D Mesh 结构 的 吞吐 量 明显 下 降 ， 在 
注入 率 为 0.01 时 ， 正 四 面体 裂变 拓扑 结构 的 吞吐 量 比 2D Mesh 
结构 高 6.1%; 在 注入 率 为 0.012 时 ， 正 四 面体 裂变 拓扑 结构 的 
吞吐 量 比 2D Mesh 结构 高 16.7%。 两 种 拓扑 结构 在 局 部 负载 模 
式 下 吞吐 量 与 注入 率 的 关系 曲线 如 图 5 所 示 。 


-@-2D Mesh -全 -正四 面体 裂变 拓扑 结构 


So [= o 
© © © 
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图 5 局 部 负载 模式 下 两 种 拓扑 结构 吞吐 量 的 对 比 


2.3 平均 延 时 对 比分 析 

1) 均匀 负载 模式 平均 延 时 对 比分 析 

实验 室 数据 表明 在 均匀 负载 模式 、 不 同 注 入 率 下 ， 正 四 卫 
体 裂变 拓扑 结构 的 平均 延 时 均 优 于 比 2D Mesh 结构 ,但 随 着 类 
据 包 注入 率 的 增加 ， 两 者 的 平均 延 时 也 随 之 增加 。 在 注入 率 为 
0.016 时 ， 正 四 面体 裂变 拓扑 结构 的 平均 延 时 比 2D Mesh 结构 
低 7.2%; 当 注 入 率 为 0.018 时 ， 正 四 面体 裂变 拓扑 结构 的 平均 
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延 时 比 2D Mesh 结构 低 11.0%; 当 注 入 率 为 0.02 时 ， 正 四 面体 面体 裂变 拓扑 结构 收 到 数据 包 的 总 数 、 平 均 跳 数 的 实验 数据 如 
裂变 拓扑 结构 的 平均 延 时 比 2D Mesh 结构 低 16.8%。 两 种 拓扑 。 表 2 所 示 ， 由 实验 数据 可 知 ， 该 负载 模式 下 正四 面体 裂变 拓扑 
结构 在 均匀 负载 模式 下 平均 延 时 与 注入 率 的 关系 曲线 如 图 6 所 结构 的 平均 跳 数 比 2D Mesh 结构 大 约 减少 5.5%。 
不 。 表 2 均匀 负载 模式 下 两 种 拓扑 结构 平均 跳 数 的 对 比 
NoC 结构 
-@-2D Mesh -如 -正四 面体 裂变 拓扑 结构 
a 2D mesh 正四 面体 裂变 结构 
注入 率 一 
60 收 包 平均 妇 包 平均 
50 总 数 跳 数 总 数 跳 数 
40 0.002 ”1915.30 4.1807 1909.00 3.9651 
和 30 0.004 3835.20 4.1889 3840.70 3.9547 
计 20 0.006 5626.80 4.1815 5639.90 3.9567 
10 0.008 7665.80 4.1836 7686.85 3.9607 
. 0 0.002 0.004 0.006 0.008 0.01 0.012 0.014 0.016 0.018 0.02 0.010 9537.85 4.1847 9569.50 3.9573 
和 0.012 11668.60 4.1795 11637.35 3.9579 
图 6 均匀 负载 模式 下 两 种 拓扑 结构 平均 延 时 的 对 比 0.014 13626.65 4.1856 13600.05 3.9582 
0.016 15378.55 4.1858 15347.10 3.9568 
2) 局 部 负载 模式 平均 延 时 对 比分 析 0.018 17329.90 4.1844 16515.30 3.9575 
在 局 部 负载 模式 下 、 注 入 率 较 小 时 ， 正 四 面体 裂变 拓扑 结 
构 和 2D Mesh 结构 的 平均 延 时 均 较 低 ， 随 着 数据 包 注 入 率 的 逐 2) 局 部 负载 模式 下 平均 跳 数 对 比分 析 
渐 增 加 ， 正 四 面体 裂变 拓扑 结构 和 2D Mesh 结构 的 平均 延 时 也 在 局 部 负载 模式 、 不 同 的 注入 率 下 ，2D Mesh 结构 和 正四 
随 之 增加 ;， 当 注入 率 小 于 0.008 时 ， 正 四 面体 裂变 拓扑 结构 的 ”面体 裂变 拓扑 结构 在 不 同 的 注入 率 下 收 到 数据 包 的 总 数 、 平 均 
平均 延 时 增长 幅度 略 大 于 2D Mesh 结构 ; 当 注 入 率 大 于 0.008 ” 跳 数 的 实验 数据 如 表 3 所 示 。 由 实验 数据 可 知 ， 该 负载 模式 下 
时 , 与 正四 面体 裂变 拓扑 结 构 相 比 2D Mesh 结构 的 平均 延 时 增 。 ”正四 面体 裂变 拓扑 结构 的 平均 跳 数 比 2D Mesh 结构 约 少 9.6%。 
长 幅度 较 大 , 这 是 由 于 2D Mesh 结构 最 外 侧 节 点 的 节点 度 较 小 ， 两 种 拓扑 结构 在 局 部 负载 模式 下 的 平均 跳 数 均 小 于 均匀 负载 模 
当 注入 率 增 加 时 ， 这 些 节点 更 容易 发 生 阻塞 ， 所 以 处 理 数 据 包  ” 式 下 的 实验 值 。 


的 等 待 时 间 明 显 增加 ; 当 注 入 率 较 高 时 ,与 均匀 负载 模式 相 比 ， 


两 种 


络 阻塞 导致 增加 的 时 间 要 远大 于 


拓扑 结构 在 局 部 负载 模式 下 的 平均 延 时 更 大 ， 这 是 


于 网 
于 平均 跳 数 缩短 而 减少 的 时 


间 ; 注入 率 为 0.01 时 , 正四 面体 裂变 拓扑 结构 的 平均 延 时 比 2D 
Mesh 结构 低 19.1%; 注入 率 为 0.014 时 ， 正 四 面体 裂变 拓扑 结 
构 的 平均 延 时 比 2D Mesh 结构 低 18.7%。 两 种 拓扑 结构 在 局 前 
负载 模式 下 平均 延 时 与 注入 率 的 关系 曲线 如 图 7 所 示 。 
8-2D Mesh ”~- 量 -正四 面体 裂变 拓扑 结构 
700 
600 
扫 500 
400 
总 300 
评 200 
100 
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图 7 


局 部 负载 模式 下 两 种 拓扑 结构 平均 延 时 的 对 比 


平均 跳 数 对 比分 析 


1) 均匀 负载 模式 下 平均 跳 数 对 比分 析 


在 均匀 负载 模式 、 不 同 的 注入 率 下 ，2D Mesh 结构 和 正四 


表 3 局 部 负载 模式 下 两 种 拓扑 结构 平均 跳 数 的 对 比 
NoC 结构 
2D mesh 正四 面体 裂变 结构 
注入 率 
收 包 平均 改 包 平均 
总 数 跳 数 总 数 跳 数 
0.002 1914.65 2.8193 1931.10 2.6318 
0.004 3492.35 2.8206 3513.50 2.5953 
0.006 3927.50 2.8614 3804.25 2.5448 
0.008 3917.40 2.8245 3702.50 2.5169 
0.010 3482.20 2.7009 3624.55 2.5015 
0.012 3146.10 2.63091 3354.30 2.5030 
0.014 3362.05 2.60823 2900.85 2.5058 
3 ”结束 语 
前 ，3D NoC 技术 是 解决 片上 系统 集成 度 越 来 越 高 带 3 
的 通信 瓶颈 问题 的 重要 手段 。 拓 扑 结构 则 是 3D NoC 研究 的 
个 重要 分 支 。 正 四 面体 裂变 结构 是 一 种 非 规则 拓扑 结构 ， 本 文 
通过 仿真 实验 将 该 拓扑 结构 与 2D Mesh 结构 在 同等 网 络 规模 、 
相 实 验 同 条 件 下 ， 主 要 从 吞吐 率 、 平 均 延 迟 和 平均 跳 数 三 个 方 


面 与 2D Mesh 结构 进行 了 怕 


E 能 对 比分 析 。 实 验 结果 表明 ， 在 均 
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匀 负 载 模式 下 、 不 同 的 注入 率 条 件 下 ， 正 四 面体 裂变 拓扑 结构 
与 2D Mesh 结构 相 比 ,平均 延 时 更 低 、 平 均 跳 数 更 少 ; 在 局 部 


负载 模式 、 注 入 率 大 于 0.008 时 ， 正 四 
Mesh 结构 相 比 平均 延 时 更 低 , 在 不 同 的 注入 率 下 , 正四 面体 裂 
变 拓扑 结构 与 2D Mesh 结构 相 比 平均 跳 数 更 少 ; 在 于 
两 种 拓扑 结构 性 能 相近 。 实 验 表 明 : a i 
拓扑 结构 用 于 3D NoC 拓扑 结构 设计 是 可 行 的 。 目 前 
真 器 中 实现 和 分 析 了 正四 面体 裂变 拓扑 结构 及 其 性 能 ， 今 后 进 
一 步 的 工作 重点 是 其 物理 结构 的 设计 和 实现 。 
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